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1. Introduction 

As shown in the paper of Stembridge fSteOSj, crystal graphs can be 
characterized by their local behavior. In this paper, we observe that 
a certain local property on crystals forces a more global property. In 
type A, this statement says that if a node has a single parent and single 
grandparent, then there is a unique walk from the highest weight node 
to it. In other classical types, there is a similar (but necessarily more 
technical) statement. This walk is obtained from the associated level 1 
perfect crystal, B^'^. (It is unique unless the Dynkin diagram contains 
that of Da subdiagram.) 

This crystal observation was motivated by representation-theoretic 
behavior of the affine Hecke algebra of type A, which is known to 
be captured by highest weight crystals of type ^4'^^) by the results in 
|Groj . As discussed below, the proofs in either setting are straightfor- 
ward, and so Grojnowski's theorem linking the two phenomena is not 
needed. However, the result is presented here for crystals as one can 
say something in all types (Grojnowski's theorem is only in type A), 
and because the statement seems more surprising in the language of 
crystals than it does for affine Hecke algebra modules. 

2. Crystals 

We begin by reviewing some of the definitions and notation for crys- 
tal graphs, but assume the reader is familiar with crystals and with 
root systems. For a more comprehensive and complete discussion, see 
|Kas95j . 

In the following, we fix a root system of finite or affine type. / indexes 
the simple roots (and the nodes of the corresponding Dynkin diagram); 
P is the weight lattice; P* is the coroot lattice with canonical pairing 
( , ). The simple roots are G P, and simple coroots are hi G P*. 
The fundamental weights are denoted Aj and satisfy {hi, Aj) = Sij. The 
matrix [aij] where aij = {hi,aj) is the corresponding Cartan matrix. 
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A crystal is a set of nodes B, endowed with the following maps 

wt: B P 

Si-. B -^ZU {-00} 

(fi : B ^ZU {-00} 

ii-. B-^ BU{0} 

fr.B^BU{0}. 

The maps satisfy the following axioms: 

^.(b) = £i(b) + {hi, wt{h)) yiel,he B. 

If iih ^ 0, then £i(eib) = £j(b) - 1, ipi{eih) = ipi{h) + 1, 

wt(ejb) = wt(b) + ctj, 
If fih 0, then ei{f,ih) = £i(b) + 1, ipi{fih) = ^i{h) - 1, 

wt(/ib) = wt(b) - Qfj, 
For a, b e -B, a = fih if and only if b = gja. 
If (pi{h) — —00, then e^b = /jb = 0. 

Given the crystal data, we can draw the associated crystal graph. It 
is a directed graph with nodes B, and /-colored arrows given by 

b Aa 

when a — fih, or equivalently when b = Cja. 

In all of the following, we will make the extra assumption that our 
crystal B is a highest weight crystal. Consequently, we can read the 
data of 

£i{h) = max{n > | e^b 0} 

ipi{h) = max{n > | fl'h ^ 0}, 

off of the crystal graph, encoded in the following picture 

i i i , i i i 

^ V ' ^ V ' 

£i(b) v>i(p) 

We will also use the notation £:(b) = ^jg/£i(b)Ai. Thus £(b) desribes 
the "in" -arrows leading to the node b. 

Below, we will be interested in describing certain cases where £(b) = 
Aj and £(ejb) = A^-. (However we will not put any restrictions on 
"out" -arrows.) 
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2.1. Extra terminology. We introduce some terminology below. 
Let's say that a node a is singular if 



Notice equation 1)2.11) implies there is at most one i & I such that 
e^a 7^ 0. In particular, highest weight nodes satisfy ()2.H) . In the 
crystal graph, we picture singular nodes as having a single "in" -arrow 
leading to it (and any arrow preceeding that one carries a different 
color), but there is no restriction on its "out" -arrows. 

If ei(a) = b for some i, we shall say b is a parent of a. We will define 
ancestor inductively by saying parents are ancestors and parents of 
ancestors are also ancestors. 

3. Kashiwara's Theorem for Highest Weight Crystals 

In all the following theorems, we fix a root system and assume B is 
a fixed highest weight crystal of that type. 

The crystal graph B comes from an integrable highest weight module 
V of the associated Lie algebra or quantum enveloping algebra. We 
appeal to theorems of Kashiwara that ensure the existence of a global 
basis {G(b) | b G B} of V . In the following will denote a Chevalley 
generator, and e^l^^ its divided power. 

We first give a remark (in Section 5) of |Kas93j as the following useful 
lemma. One should compare it to the statement wt(eib) = wt(b) +ai. 

Lemma 3.1. When e^b ^ 0, 



(3.1) e(eib) = £(b) + N^TTijAj, where rrii = —1, < ruj < —aij. 



In general, we have no control over the value mj takes in the range 
< rrij < —Uij for j ^ i. Below, we will be interested in describing 
certain cases where we can force a single rrij = 1 and the rest zero. In 
other words, we want that e(h) = Aj and £(ejb) = Aj. 

We list some immediate corollaries to this lemma. 

Corollary 3.2. Let h E B and suppose aij = 0. Then ejh = => 
Cjiih = 0. 

Corollary 3.3. Let a, b G S both be singular nodes, and suppose b 
is a parent of a, with b = e^a. Then e^b 7^ =^ < 0. 



Theorem 3.4 r |Kas93j ). Let b G S and suppose e^^b but e™+^b = 
0. Then 

e^^Gih) = Gie^h) and ef^^'^Gih) = 0. 



(2.1) 
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As a corollary to this theorem, employing the Serre relations, we 
can deduce several properties of singular nodes. We review the Serre 
relations below. 

Fix i, J G /, i 7^ j. Let £ = 1 — {hi, aj) = 1 — Uij. Then 

(3.2) x:-i"-i»i"'=o- 

fc=0 

Corollary 3.5. (1) Suppose aij = 0. Then ejh = 0, efb = =^ 

ej{eih) = 0. 

(2) Suppose ttij = —1. Then ejh = 0, b = =^ ei(ejejb) = 0. 

(3) Suppose ttij = —2. Then ejh = 0, efb = 0, e^e^b = =^ 
e^eiCjCib) = 0. Also iib = 0, e^b = ^> efe^b = 0. 

If in addition aji = —1, then ejb = 0, e^b = =^ e^e^b = 
and ej(ejejejb) = 0. 

Proof. (P) This follows directly from Corollarv 13.21 which is a stronger 
statement. (We note one may also prove this using Theorem 13.41 in a 
manner similar to the subsequent cases.) 

(Pj) From the Serre relations for a^- = —1, we know that [ef^Gj — 

('2') tc\ 

GiejCi + CjCj- ){G{h)) = 0. Applying Theorem 13.41 e^b = =^ 

ejGih) = and e^b = implies both that ef'^G{h) = and ejG'(b) = 
G'(ejb). Hence we get = CiejeiCih) = eiCjC^eih). 

Kashiwara's equation 5.3.8 in |Kas93j gives ejG(b) as a linear com- 
bination of G'(ejb) and G(h') where (fkO^') < V^fc(b) for all k E I. 
Iterating this, we get that = ejejG'(ejb) is a linear combination 
of GieiCjeih) and terms G{h'). It is straightforward (using equation 
fl3.ip ) to show the restrictions on b' can only be satisfied if 5j(ejejb) < 
—Oij — 1 = 0. But this forces eiCjeih = 0. In the case there are no such 
b', we then get G(ejejejb) = 0, so again eiCjiih = 0. 

The conditions on b give us ejG{h) = 0, CiGih) = G(ejb), 
ejG(ejb) = 0, and ejejG'(b) = G(ejejb). The Serre relations imply = 

ef^ejeiG{h) = ef^G{ejeih) which implies efejeih = 0. (In particular, 
this also implies eiCjeiGih) = G(ejejejb).) For the second case, we get 
= efejG{h) = ef ^G(ejb) so that efejh = 0. 

For the final statement, the proof of the first implication follows im- 
mediately from equation ()3.1|) . For the second, asoji = —1, ejeiejCiGih) = 

ejeiejG{eih) = ej^''ejG(ejb) + CiC^^^ G{eih) =0. So = ejeiejG{eih) = 
ejG^eiejCih), yielding ejCiCjeih = 0. 

□ 
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We remark that there are similar statements for aij = —3, —4, but 
they do not translate into interesting statements about singular nodes 
as the other cases do in Theorem 13 . 71 b elow . 

Case (IH) of Corollary 13.51 savs that if a^j = and we see 

• ^ b, we do not see • ^ • ^ b. 

Compare this with the fact that a^j = means that in the Dynkin 
diagram we see 



o o 1 ^ o — o 
j ^ and not j i 

in the crystal. Similarly, when Uij = — 1 and we see 

• ^ • ^ b, we do not see • ^ • ^ • ^ b. 



Q Q 

Compare this to the fact that when aij = — 1 we see j j in the Dynkin 
diagram but 



, o^o c>#=o c>#o 
not ^ j nor j i nor j j 

which we should associate to ^ — ^in the former case, and to the folding 




of j j in the latter cases. In Theorem 13.71 below, we shall see that 
requiring certain singularity conditions on nodes forces the colors on 
their in-arrows to behave as a directed "path" or walk would on the 
Dynkin diagram, as suggested above. Choosing a, b with e{a) = Aj, 
e{h) = Aj and b the parent of a puts an "orientation" on the Dynkin 
diagram. As the Dynkin diagram's vertices correspond to arrows in 
the crystal, we really are making a statement about a graph dual to 
the Dynkin diagram. It turns out the correct notion of duality in this 
setting is exactly captured in an associated level 1 perfect crystal. 

Below, we recap, case by case, the consequences of Corollarv 13.51 on 
all of the ancestors of a singular node a whose parent is also singular. 
We describe all walks on the crystal, from the highest weight node v 
to a. These walks are described exactly by walks on the level 1 perfect 
crystal B^'^. These crystals are displayed in the body of the proof as 
well as in the appendix. (In type An^ we also need the perfect crystal 
i?"'^ obtained by reversing all arrows in B^'^. In type A^^^ we require 
the grandparent to be singular as well.) 
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A necessary, but not sufficient, condition for both a node and its 

parent to be singular is that it has the form /ij/ij ■ ■ ■ /i^v, where 

• • • ^ is a consecutive sequence of arrows in B^'^. (The theorem also 
describes which nodes of this form are not singular.) This means that 

we can give a case by case description of the node's ancestors, but a 
global statement about the walks from v to a. The local nature of 
singularity means that the result in affine type follows from that in 
finite type (in small rank), and so we structure the statements and 
proofs of the following theorem accordingly. 

Theorem 3.6. Let B be a highest weight crystal with highest weight 
node V of type > 1, All\n > 2, n > 2, A£^^r^ > 2, 

4n-i," > 3, Bn,n> 2, B^n\n> 3, C„,n > 2, C^^\n > 2, Dn,n> 4, 
Dn\n > 4, D^^l^,n > 2. Suppose a e 5 is a singular node with 
singular parent. Then 

only when ■ • ■ ^ is a consecutive sequence of arrows in the level 

1 perfect crystal B^'^ (or 5"'^ in type A) of appropriate type, omitting 
0-arrows in finite type. If the Dynkin diagram does not contain that of 
D4 as a subdiagram, then this sequence is unique. (In type A^^\ we get 
the same conclusion if we also require a also have singular grandparent.) 

Theorem 3.7. (1) Let S be a highest weight crystal of type A„, n > 
1 or of type An^ ,n >2. 

Suppose a, b e S are both singular nodes with b — eiSL. 
Then all ancestors of a are singular. There is a unique walk (on 
the directed graph) from the highest weight node v G S to a, 
given by a = fifi±ifi±2 ■ ■ ■ fi±k^, where subscripts are taken 
modn. 

(2) Let B be a highest weight crystal of type type A^^\ 

Suppose a, b, c G B are all singular nodes with b = e^a, 
c = ejh. (Necessarily, i 7^ j.) Then all ancestors of a are 
singular. There is a unique walk from the highest weight node 
V to a, given by a = fifjfifj ■ • • v. 

(3) Let B be a highest weight crystal of type C„, n > 2. 

Suppose a, b G -B are both singular nodes with b = eja. Then 
all ancestors of a are singular. There is a unique walk from the 
highest weight node v to a, given by the following possibilities: 

(a) a = fifi±i ■ v- 

(b) a = fifi+lfi+2 ■ ■ ■ fn-lfnfn-lfn-2 • • • V. 
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(4) Let i? be a highest weight crystal of type Bn,n > 2. 

Suppose a, b e S are both singular nodes with b = Cja. 
Then all but one of the ancestors of a arc singular. If there is 
a non-singular ancestor c, it satisfies e{c) = 2A„. 

There is a unique walk from the highest weight node v to a, 
given by the following possibilities: 

(a) a = /i/i±i/i±2y V. ^ 

(b) a = fifi+l ■ ■ ■ fn-lfnfnfn-lfn-2 " " " V. 

(5) Let S be a highest weight crystal of type D„, n > 4. 

Suppose a,h E B are both singular nodes with b = e^a. 
Then all but one of the ancestors of a are singular. If there is 
a non-singular ancestor c, it satisfies £(c) = A„_i + A„. 

There are at most two walks from the highest weight node v 
to a, given by the following possibilities. 

Below we use the notation fn-i,n to stand for either fn-ifn 
or fnfn-i- (Of course, it is possible the path truncates before 
giving both terms of fn-i,n which would give a unique walk.) 

(a) a = fji±i • • • V 

(b) a = /i/i+i • • • /n-2/n-i,n/n-2 • • • V (In this case, we get two 
walks.) 

(6) Let B he a highest weight crystal of type Cn \ n> 2. > ^ — 
2, 4f,^>2, or D'^l,n>2. 

Suppose a, b e 5 are both singular nodes with b = e^a. Then 
ancestors c of a are either singular or they satisfy e:(c) = 2A„ 
in types 4f , d'^I,; e{c) = 2Ao in types A^l D^^l,. 

In all cases, there is a unique walk from the highest weight 
node V to a, given by the following possibilities: 

a — fifi2 ' ' ' fik^i 



where — > — > ■ ■ ■ — is a consecutive sequence of arrows in the 
level 1 perfect crystal B^'^ of appropriate type. 
(7) Let S be a highest weight crystal of type Dn^ ,n> 4, ^2n-i5 ^ 
3, or Bl^\n> 3. 

Suppose a, b e S are both singular nodes with b = e^a. Then 
ancestors c of a are either singular or they satisfy £(c) = 2A„ 
in type B^^; e{c) = A„_i + A„, in type dI^^; e(c) = Ai Aq in 
types D^r^\B^'\ 
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Walks from the highest weight node v G i? to a, described 
by the following (infinite) possibilities. 

^ = fifi2 ' ' ' fik^i 

where ■ ■ ■ is a consecutive sequence of arrows in B^'^ . 
We remark that in cases not included above, such as exceptional 

(2) 

types, or type A2 1 that requiring a certain number of consecutive 
singular nodes either gives many possible complicated walks from the 
highest weight node or none at all. At the end of this paper we have a 
short discussion regarding type Eq. 

Proof. (HD We have e(a) = Aj, and either b = v or £(b) = Kj 

with j connected to i in the Dynkin diagram by Corollary 13.31 In this 
case J = i ± 1, taking jmodn if necessary. Applying this corollary 
again, ek{ejh) = unless k = j ± 1. By case (j2)) of Corollary 13. 5| 
= ei{ejeia) = eiCjh, so we must have k = i ±2 and either ejh = v 
or e{ejh) = A^. Hence we can inductively apply this argument to 
the pair b and ejh. As S is a highest weight crystal, this process 
must eventually terminate at ej±m ■ ■ ■ ejiiCja = v which is equivalent 

to a = fifi±lfi±2 ■ ■ ■ fi±my- 

The above sequence of consecutively colored arrows exactly corre- 
sponds to a sequence of arrows on the following perfect crystals. 



' 1 ' 2 ' 3 ' n n-1 n-2 1 ' 

As we only care about the arrow labels, we omit the node labels that 
are usually also pictured in the crystals. 

The reader should compare the above perfect crystals to the Dynkin 
diagrams 

■■ ^ : 1 2 n-1 n 

and consider the discussion below Corollarv 13.51 Observe that arrows 
being consecutive in the perfect crystal correspond to vertices being 
adjacent in the Dynkin diagram. 

©[^i^"*] We note that only in this case do we require three con- 
secutive singular nodes. As above, we necessarily have e{a) = Aj, 
e(h) = Aj, e{c) = Aj (or c = v) by Corollarv 13.31 If we can show 
£(ejc) = Aj or that CjCiC = (forcing CjC = v), we will be done by a 
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similar induction as used above. We already are given e?c = 0. Ob- 
serve e^ejC = e|ejejb = by caseElof Corollarv 13.51 Again, the reader 
can compare this statement to tracing a path on the Dynkin diagram 



A\ . Q I which is again captured in the perfect crystal 




©[Cn] This proof is similar to that of case ((T)). We need only 
consider the case that a and b = e„_ia are singular with £(a) = 
A„_i,£:(b) = A„. Let c = e„b. We claim either c = v or e{c) = A„_i. 
By Corollary 13.31 we know e^c = unless k = n — 1. Because 
an-i,n = —2, by case El of Corollary 13.51 we know e^_]^e„e„_ia = 0. 
This gives the claim. Now the induction proceeds just as in type A. 

Again, we draw the Dynkin diagram 



Cn '■ 1 2 n—1 n 

and show the perfect crystal of type Cn^ with the 0-arrow removed, 
which is suggestive of picturing the double arrow as a folding. (Note 
that we recover the same graph reversing orientation of all arrows.) 



1 2 n-1 




Note that the conclusions (a),(b) can also be expressed as a = fifi±ifi±2 ■ ■ ■ fi±k^) 
so long as subscripts are taken mod2n, and one sets fn+m '■= fn-m for 
< m < 77,. 

(jH)[i?„] We need only consider the case that a and b = en--2^ are 
singular with e{a) = A„_2,£(b) = A^^i. Otherwise it reduces to case 
(PJ. Let c = e„_ib. We claim either c = v; £(c) = A„ in which case 
e„c = v; or e{c) = 2A„, in which case c is not singular, but both e„c 
and e^c are singular, and e„_ie^c is either singular or 0. 

By Corollary 13.31 we know e^c = unless k = n or n — 2. But 
case ((H) of this theorem rules out the latter. Because a„^„_i = —2, by 
case El of Corollary 13.51 we know e^e„_ib = 0, showing the first part 
of the claim. Now suppose e{c) = A„. That means e^c = 0. Further, 

b = by case Q of Corollary EISl 

as tt^—x ri — 1. 

By Corollarv 13. 3t ikCnC = for all 7^ n — 1, showing e„c = v as the 
crystal B has a unique highest weight node. 

Next suppose e{c) = 2A„. In particular, notice that c is not singular. 
For k n — l,n, we know = £fc(c) = ek{enc) = ek{e^c) by Lemma 
13.11 As above, we still have e„_ie„c = 0, so that e„c is singular. 
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To show e^c is singular, we need only show e^_^e^c = 0. Note 
e^2iG(e^c) = e^2^G(e^e„_ib) = e^l]^e^2^e„_iG(b) = (e„_ien ^ — j2ji[2]!^nen-ien)e^l]^(jr(b) + 

(|^e„_ie„e|f2i-|2|pTe„e„_ie^^li)e„G(b) = by the Serre relations and 

Theorem 13 .41 Hence e^_^e^c = 0. 

We again show the Dynkin diagram, along with the perfect crystal 
with 0-arrows removed. 



"'123 n-1 n 

1 2 77,-1 n n n—1 2 1 
(0) [Dn] For type we need only consider the case that a and 

b = e„_3a are singular with ^(a) = A„„3, £(b) = A„_2. Let c = e„_2b. 

By corollaries 13.31 and 13.51 e{c) = moA„ + miA„_i with < < 1. 

Let m = mo + mi. If m = 0, then c = v so we are done. If m = 1 = m£, 

then Cn-ec = v and again we are done. Otherwise, let d = e„e„„ic. 

Observe en(en-ic) = £n(c) = 1 and £„_i(enc) = 1 by Lemma 13.11 

Thus G{enen-ic) = e„e„_iG(c) = e„_ienG'(c) = G(e„_ie„c), so that 

d = e„_ie„c as well. If A; 7^ n — 2, then £fc(d) = £fc(c) = 0. We can 

apply Theorem 13.41 to see e^_2d = 0, and so d is singular. 

Standard arguments show either d = v or e„_2d is also singular. 
And then this reduces to case ((T]). 

We again show the Dynkin diagram and the perfect crystal with 
0-arrows removed. 




' 1 ' 2 n-2^'f^in~2 2 ' 1 ' 

© [ Cn \ ^2n 1 ^2n^ -^n+i] The local uaturc of singularity allows us 
to apply the results from cases (H)), ©, © to these types (sometimes 
reindexing i for n — i when encountering Aq). 

We list the perfect crystals, and for completeness, the possible walks from 
V to a. 
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n 



12 n-1 n n-1 2 1 

^ ~ fif}+'^ ' ' ' -fj^-^lp-f^-V ' ' /l/o/l 'J ' fn' ' 
a = fifi-1 ■ ■ ■ /l/o/l ■ ■ ■ /n ■ ■ ■ /o ■ ■ ■ /n ■ ■ ■ V 



/o 



41(n>2)0 1 2 




n-1 




1 2 



n— 1 n n— 1 



2 1 



S|- = /i/i+l ■ ■ ■Jn-2fn-lfnfn-lfn-2 ' ' ' /2/1/0/0/1/2 ' ' ' fn~lfnfn-l ' ' ' /l/o 
/o/l "J -Jn-lfnfn-l "J "^V^ 

a = /2/1/0/0/1/2 ■ ■ ■ fn~lfnfn-l " " " /l/o/o/l ' ' ' V 



4f ,(r2>2) 12 n-1 n 

n 



1 2 n— 1 n n n— 1 2 1 

_ ^ = /i/i+l ■ ■ ■ fn-2fn-lfnfnfn-lfn-2 ' ' " /2/1/0/1/2 " " " fn-lfnfnfn-1 ' ' ' 
a = fifi-l ■ ■ ■ /2/1/0/1/2 • • ■ fn-lfnfnfn-1 ' ' ' /l/o/l " " " fn-lfnfnfn-1 ' ' ' V. 




1 2 n— 1 n n n— 1 2 1 

a = fifi+l ■ ■ ■ fn-lfnfnfn-1 ' ' " /2 /l /o /o /l /2 " " " fnfji " " " V 
a = fifi-1 ■ ■ ■ /2/1/0/0/1/2 ■ • • fn-lfnfnfn-1 " " " /o/o " " " V 

dZD As above, we may apply the results from cases 

dH), ©, O, ® to these types (with appropriate reindexing) . 
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We list the perfect crystals, and for completeness, the possible walks from 
V to a. 

Below we again use the notation to stand for either fn-ifn 

or fnfn-i in types D^, d!;^^ and /o,i to stand for either /o/i or /i/o in 
types D^^\b^^\ 

OO on 
rf'.(n>4) ^ 

, 

V I 2 n-2 n-2 2J 1 

^ 

a = fifi+l ■ ■ ■ fn-2fn,n-lfn-2 ' 'J /2/o,l/2 " " " /n,n-l y " V 
a = • • • /2/1/0/0/1/2 • • • fn-lfnfnfn-1 ' ' ' /o/o " " " V 

(2) 2 2 2 2 2 

*V 1 * 2 ^ n-l* n 2J 1* 

q _ ^ 

a = fifi+l • • ■ fn-2fn-lfnfn-lfn-2 " " " f2fo,lf2 ' ' ' fn-lfnfn-1 ' ' ' /o,l ' " " V 
a — fifi-1 ■ ■ ■ 72/0,1/2 • • • fn-lfnfn-1 " " " /o,l • • • V 

B^\(n > 3) o — 1-^3 c>#=o 

" - M 2 3 n-1 ^ 

, , n 

; ^ 

V I 2 n-l n n n-l 2 J 1 

^ 

a = /i/i+l ■ ■ ■ fn-2fn-lfnfnfn-lfn-2 ' ' ' /2/o,l/2 " " " fn-lfnfnfn-1 ' ' ' fo,l • • • V 
a = fifi-l • • • /2/o,l/2 • • • fn-lfnfn-1 " " " V 

□ 



4. Existence 



The above theorems consisted of several "uniqueness" statements. 
The corresponding existence statements also hold. 
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In Theorem Eini we described all sequences ii,i2,--- ,ik such that 
^ = fiifi2 ' ■ ■ fik^j where v is the highest weight node and we required 
a to be singular with singular parent. These possible sequences cor- 
responded to walks ■ ■ ■ on a perfect crystal. Below we will 
exhibit a highest weight crystal (one of level 1 or level 2 suffices) and 
such a node a for every such walk (excluding of course walks where 
0^11,12 > 0, as in that case a would not be singular). 

We recall that the tensor product of crystals B2®Bi is defined by the 
nodes being the Cartesian product of the nodes of B2 and wt(b2 ® 
bi) = wt(b2) + wt(bi), and arrows are described by the following rule 



ei{b2 ® hi 




if > £i{bi) 

if ipi{b2) < Eiibi). 



Consequently 

(4.1) ei{b2 ® fei) = + max{0, £i{bi) - <^^{b2)} 

(4.2) ipi{b2 61) = ip^{bl) + max{0, (/^^(fes) - eM}. 
We recall the following theorem. 

Theorem 4.1 f |KK98j . |KKM+92j ). Let A be a dominant integral 
weight of level k, and 5 be a perfect crystal of level £, and suppose 
k > i. Then 

S(A)®S~ S(A + wt(b)) 



heB<^ 



where B^^ = {h e B \ 5,(b) < {h„X)\/i}. 
We set 

ijt''' : Bif^) 5(A) (B^'T' 

to be the embedding dictated by the above theorem, when it is defined. 
Observe {i/j^r ® id""') o ^^''^ = ^^+';. 

We refer the reader to the appendix for a list of the level 1 perfect 
crystals B^'^ (including S"'^ in type A). There is a standard way 
of labelling the nodes, but it will be convenient here to ignore that 
convention, so we have ommitted that labelling in the appendix. 

Let ■ ■ ■ be a walk on B^'^ (or B"^'^ in type A). Let 

(4.3) m=\{r\ai^,i^^,>0,l<r<k}\ 



and let 



^2 



Ik 
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be such that 



is the node 



with an ^-colored arrow going in and v+i going out if ai^,i^J^-^ < 0. So 
long as /c > 1, these nodes are well-defined and this also determines 
Ik ■ Observe that in the case ai^.i^ > 0, the node we describe is actually 

then i2 ® ■ ■ ■ ® Zfc . Also note the labelling very much depends on 
the walk, and that one node can receive many different labels. 



Lemma 4.2. Let 

For all i & I, 

(1) e 



«2 



(2) g,i 
(3) 



«2 



^2 



ik 



l2 



ik 



i2 



ik 



Ik 



Proof. When k = 1 this is immediate. Recall from ()4.H) . e 

ei{ii ) + max{0,£:j( ?2 



^2 



pothesis, £i( i2 
node in case a, 
we will show 



Ik 



J2,*3 > 0)- If ^ 



«2 



l2 



l2 



)}. By the inductive hy- 
(by which we mean the leftmost 
0, we are done. If £j( ^2 ) 7^ 0, 



< 0. 



«2 



1. 



«2 



Consider the following possibilities. First, i = 12 and 
As Lpi^{ ii ) > 1, we are done. Second, suppose i = 12 and e-i^ 

contributes to the tensor and 

does not 



1. In fact, because we assume 
joins 



> 

«2 



to 



«2 



«2 



this cannot happen. It would mean 

contribute, and the "leftmost" node we refer to above is in fact 
We have 



^3 







t'2 i3=«2 










«3 



as Qj. 



2 > 0, SO that ejjl 

















t2 




«3 




^k 


) = £i2i 


«3 



Third, suppose i ^ %2- Then we must have 



^^2 



^1 



«2 



and ei( Zs ) = V5i( ) = 1- Again, ?2 does not contribute. 



Computing is similar. The above conclusions come from exam- 
ining all B^'^ and from our definition of the node in that 
our walk specifies. 
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The rule for computing Cj of a tensor product gives us the second 
statement. □ 



Write va G B{X) for the highest weight node. 



Proposition 4.3. Let 

A) . Let iQ 



be the node such that 



be a walk on B^'^ (or S"'^ 
and let A = 



in type 



Let /i = v?( ^k-i)- 

(1) VA 

(2) va(K> ^l 



^1 



(3) In particular a 7^ 0, and if 
singular parent) so is a. 



'a), where a 



fiifi2 ' ' ' fik'^fJ-- 

is singular (with 



Proof. 1 . From ()4.1|1 , €i ( va 

ipil-vx)} = + max{0, e. 



^1 



Zfc_i) = ei(vA)+max{0,£i 



— (/7j(vA)} = for all i by our choice of 
it node. Lemma [4.21 computes its weight 



A. Hence it is a highest weig' 
is /i, so it must be the image of v^. Notice /i is of level 1 or 2. 



2. We only need show va ( 
We will induct on k. 

In the case k = 1, eAvx 



Ik 



fil fk 



Va 

h 



Va 



) = if i 7^ 2i and ei^{y\ 
va.J- So Va 



«i 



is singular with 



describing the only walks from the appropriate highest weight node 
to it. 

We compute, using the inductive hypothesis, 

= /n(V'i''^"®^t^^^'"'"'"^)(vA., 
= /*i((va' 



fik^fij 



«2 



«0 



«2 



Ik 



Va 



3. This follows from Lemma 14.21 and that ^Z"^!^^ is an embedding. 



Note that for A; > 3, so long as a^^ < 0,ai^^i,^ 
singular with singular parent. 



< the node will be 
□ 



5. REPRESENTATION-THEORETIC INTERPRETATION IN TYPE A 

In this paper, we studied a singular node whose parent is also sin- 
gular in highest weight crystals of finite and affine type. The papers 
|FLO+98aj |FLO+98bj characterized all singular nodes in a level one 
highest weight crystal of type A^^-* (and |FLO"'"99j for higher levels) 



ik-i 
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by their behavior under tensor product of crystals, and they gave a 
representation-theoretic interpretation of these singular nodes as an- 
swering the Jantzen-Seitz problem. These nodes correspond to irre- 
ducible modules of the finite Hecke algebra H^"' of type A that remain 
irreducible on restriction from i?^*" to Hj^^^ (or for the Ariki-Koike 
(cyclotomic Hecke) algebras). One may then ask: which irreducible 
modules of H^^^ remain irreducible on restriction to 

The above Theorem 13.71 in type A was motivated by the following 
representation-theoretic fact, which addresses the question just posed. 
If an irreducible module M of the afftne Hecke algebra Hn of type A 
is irreducible on restriction to then M is one-dimensional and 

either a trivial or Steinberg (sign) module. The main theorem of |Groj 
says that the above Hecke-theoretic statement and case of Theorem 
13.71 are equivalent. However, a purely representation-theoretic proof is 
as straightforward as the crystal-theoretic proofs above. 

Compare the representation-theoretic translation (given below) of 
the crystal-theoretic proof with the following direct proof communi- 
cated by Grojnowski. 

Let Hn denote the affine Hecke algebra of type A. The algebra 
depends on a parameter q, and when we specialize g = 1, we recover 
the group algebra of the wreath product of Z with the symmetric group. 
We denote by Tj the generator of Hn that degenerates to the simple 
transposition Sj = + 1). 

Let M be an irreducible module of and suppose Res^^ ,, M is an 
irreducible if„_2-module. In particular, the generator Tn-i commutes 
with Hn-2 and so acts by a scalar on all of M, where that scalar is —1 
or q, as (T„_i + l)(r„_i — g) = 0. All of the Tj are conjugate in 
so all the Tj also act by that same scalar on all of M. In the case that 
scalar is q, M must have been a trivial module, and when it is —1 we 
have a Steinberg (sign) module. In particular, M is one-dimensional 
and Res^^ M is irreducible for all k < n. This argument is the correct 
explanation for the result, but it is unclear what its interpretation is 
in other types. 

In contrast, here is the representation-theoretic version of the crystal- 
theoretic proof given in case ^of Theorem 13.71 

We refer the reader to jGroj and |GV01j for all the definitions (as it 
is not the main focus of this paper). Let M be an irreducible module 
of Hn- There are operators 



Ci : Rep H, 



RepHn-i 
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that satisfy Q^CiM = Res;^;;_^ M. Further, if efM = but e^M ^ 0, 
then CjM is an irreducible if„_i-module, and conversely. A node be- 
ing singular corresponds to Res^^_j M being irreducible. Hence the 
hypotheses of case ((H) of Theorem 13.71 correspond to the assumption 
that Res^"_^ M = CiM is irreducible, ej+iCjM is also irreducible, and 
CjCiM = for j i + 1. This implies Iles^"_^ M = Cj+iCiM is irre- 
ducible. We want to conclude that ei+2€-i+ieiM is also irreducible or 
zero (so we need only show ef_^_2ei+ieiM = 0, and that ejCi+ieiM = 
for j ^ i + 2). These all follow from the fact, shown in [(jroj . [(jVOlj . 
that the Cj satisfy the Serre relations of type A. (For ease of exposition, 
we omit the case where the parameter q appearing in the definition of 
Hn is a second root of unity, corresponding to case El of Theorem 13.71 
We omitted this case in Grojnowski's direct proof above as well, where 
one must confront the fact that the Ti may not act semisimply.) The 
proof here is very close to that of case (|H) of Theorem 13.71 and (0) of 
Corollarv 13.51 as they both rely on the Serre relations. 

We also point out that this statement is obvious for the representa- 
tion theory of the symmetric group in characteristic 0. Here, irreducible 
representations are indexed by partitions, and the branching rule says 
the restriction of an irreducible can be described by removing certain 
boxes from the partition. For the restriction of an irreducible module 
from Sn to Sn-i to be irreducible means its partition can have at most 
one removable box, and hence be a rectangle. But for that rectangle 
to share the same property, the original shape must have been a single 
row or column, hence our original representation was the trivial or sign 
module. We remark that the combinatorics in prime characteristic are 
appreciably different. 

While for symmetric group modules in characteristic this is a clas- 
sical fact, it seemed a surprising statement for crystals: that two con- 
secutive singular nodes could determine all of their ancestors, and that 
the perfect crystal B^'^ controls all the paths between that node and 
the highest weight node. 

6. Exceptional types 
Corollaries 13.21 13.31 13.51 say that in simply laced type, if e{a) = 

Aj, £(eja) = Aj, and £k{ejeiSL) ^ 0, then we see ^ ^ ^in the Dynkin 
diagram. In particular k ^ i. In classical types, the possible v ^ 
• • ■ a are in correspondence with walks on B^'^. In exceptional 

types, one can also describe a directed graph the corresponding walks 
must live on. The directed graph is dictated by equation p.lj) and case 
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2 of Corollary They are very complicated to draw (planar ly) , so 
we only give pictures for Eq below. Just as in type A, the two graphs 
below differ by reversing orientation of all arrows. 
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7. Appendix 
The crystal graphs B^'^ are listed below. 

^ 

We also need S""^'^ in type A: 



n n—ln—2 



^(1) / \ 

• — — >-• — >- --- 

12 3 ^ 





(1) 



V I 2 n-1 n n n-1 2 j 1 

£ ^ 

'1*2 n-1 n 'n-1 2*1* 

, 

'y i ' 2 n-2^'f^in-2 2 J 1 
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,0 

4(2)t f ^ 
^2n • — — — *- ■-■ — — — — — — — *- ■-■ — — — »- 

1 2 n— 1 n n n—1 2 1 







4(2) / 



V 4 2 n-1 n n-1 2J 1 
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